n=5;
s=46;
edge=[|1,2,5|
1,3,15|
1,5,6|
2,4,28|];